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ENCODING APPARATUS AND METHOD 



IN CDMA COMMUNICATION SYSTEM 



PRIORITY 
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This application claims priority to an application entitled "Apparatus and 
Method for Encoding/Decoding Reverse Rate Indicator Information in a CDMA 
Communication System" filed in the Korean Industrial Property Office on March 
21, 2000 and assigned Serial No. 2000-14355, and to an application entitled 
10 "Apparatus and Method for Encoding/Decoding Reverse Rate Indicator 
Information in a Communication System" filed in the Korean Industrial Property 
Office on July 5, 2000 and assigned Serial No. 2000-38399, the contents of both 
of which are hereby incorporated by reference. 

15 BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates generally to an encoding apparatus and 
method in a communication system, and in particular, to an encoding apparatus 
20 and method in a CDMA communication system. 



Research has actively been made on high-rate transmission of frames in a 
CDMA (Code Division Multiple Access) mobile communication system. A 
25 system with a channel structure for high-rate frame transmission is called an 
HDR (High Data Rate) system. 



2. Description of the Related Art 



The HDR system transmits data frames at a fixed data rate or at a 
variable data rate. Since a data rate may be changed in variable rate services, the 
30 structure of frames (code rate, code repetition, etc.) determined by the 
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transmission rate should be known to a receiver. 

A so-called "RRI (Reverse Rate Indicator)" provides the structure of a 
frame currently being transmitted when frames are transmitted at different rates. 
5 Services at different rates are reliably provided by the RRI. An example RRI use 
is illustrated in FIG. 1. 

FIG. 1 is a block diagram of a transmitter for a mobile station in a 
conventional CDMA system. It is assumed herein that the CDMA system is an 
10 HDR system, one transmission frame has 16 slots and 16 code symbols are 
transmitted in one slot (i.e., 256 code symbols are transmitted in one frame for 
transmission of an RRI). 

Referring to FIG. L an encoder 100 encodes RRI information bits. For 
15 the input of three RRI bits, the encoder 100 outputs eight code symbols in 0s or 
Is through (8. 3) orthogonal coding. A repeater 110 repeats the code symbols 32 
times (each code symbol occurs 32 consecutive times) and outputs a total of 256 
symbols (=32x8). A signal mapper 120 converts 0s and Is to Is and -Is, 
respectively. A multiplier 135 spreads the converted symbols by the converted 
20 chips (+1. +1, +1. +1) of Walsh code #0 of length 4 through multiplication and 
outputs the spread symbols in chip units. A multiplexer (MUX) 140 time- 
multiplexes the chip-basis symbols with other signals 1 and 2. The signals 1 and 
2 can be DRC (Data Rate Control) information. An output signal V of the 
multiplexer 140 and a data signal Q' are applied to the input of a complex 
25 spreader 150. The complex spreader 150 complex-multiplies the signals F and 
Q' by PN spreading codes PNI and PNQ. That is. the complex spreader 150 
multiplies an input signal (F+jQ ? ) by a PN spreading code (PNI+jPNQ) and 
outputs a real component signal I and an imaginary component signal Q. 
Baseband filters 160 and 165 perform baseband filtering on the real component 
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signal I and the imaginary component signal Q. respectively. Multipliers 170 and 
175 multiply the real component signal I and the imaginary component signal Q 
received from the baseband filters 160 and 165 by carriers cos(27tfct) and 
sin(27ifct) r respectively. A summer 180 sums the multiplication results and 
5 outputs the sum as a transmission signal. 

FIG. 2 is a block diagram of a receiver which is the counterpart of the 
transmitter of FIG. 1 for a base station in the HDR CDMA system. It is assumed 
that a frame transmitted from the transmitter has 16 slots and 16 code symbols 
10 are transmitted for transmission of an RRI in one slot (i.e., 256 code symbols are 
transmitted in one frame). 

Referring to FIG. 2. multipliers 270 and 275 multiply an input signal by 
cos(27tfct) and sin(27ifct), respectively. Matching filters 260 and 265 filter the 

15 multiplication results of the multipliers 270 and 275 and output matching-filtered 
signals I and Q. A complex despreader 250 despreads the signals I and Q to 
signals V and Q\ A demultiplexer 240 time-demultiplexes the signal V into 
other signals 1 and 2 and a signal for an RRI. An accumulator 235 accumulates 
the RRI signal on a 4-chip basis and outputs 256 symbols. A symbol 

20 accumulator 210 receives the accumulated symbols. The symbol accumulator 
210 is the counterpart of the repeater 110 shown in FIG. 1. A decoder 200, the 
counterpart of the encoder 100 of FIG. 1, decodes eight symbols received from 
the symbol accumulator 210 and outputs RRI information bits. If the encoder 
100 is an (8, 3) orthogonal encoder, the decoder 200 can calculate an inverse fast 

25 Hadamard transform. 

Eight RRI values exist for a three-bit RRI. The RRI is essential 
information to interpretation of service frames in a receiver. Therefore, if a 
transmission error occurs, the receiver cannot interpret the service frames 
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reliably. To allow the receiver to correct the transmission error in the RRI, the 
RRI is usually error correction coded. 

FIG. 3 illustrates a conventional encoding apparatus for the encoder 100 
5 in the HDR system shown in FIG. 1. Three-bit RRI values versus their 
codewords after error correction coding are shown in FIG. 3. For example, the 
encoder 100 can be a memory for storing a series of RRI values and their 
codewords after error correction coding. 

10 As shown in FIG. 3, the RRI values from 0 to 7 are expressed in three 

binary bits ranging from 000 to 111. An (8 ; 3) orthogonal encoder 300 outputs 
an eight-symbol RRI codeword for the input of an RRI value. That is, a three-bit 
RRI value is input to the encoder 100 and a code of length 8 is selected from a 
memory (or another storage) according to the input RRI value. A minimum 

15 distance between codes is 4 in the orthogonal encoder 300. After the code 
symbols are repeated 31 times (each code symbol occurs 32 consecutive times) 
in the repeater 110 of FIG. 1. the minimum distance is 128 (=4x32) from the 
viewpoint of a (256. 3) code. 

20 The error correction capability of binary linear codes is determined by 

the. minimum distance between linear codes. For details of a minimum distance 
between binary linear codes as optimum codes, see "An Updated Table of 
Minimum-Distance Bounds for Binary Linear Codes", A. E. Brouwer and Tom 
Verhoeff, IEEE Transactions on Information Theory, Vol. 39 ; No. 2 5 March 1993. 

25 

If input information (e.g., an RRI value) is three bits and an output 
codeword is 256 bits, the minimum distance between codes required for optimum 
codes is 146 according to the above document. However, since the minimum 
distance between codes in the conventional encoding apparatus is 128, no 
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optimum codes exist for error correction coding. Thus, the probability of the 
transmission information having errors is great in the same channel environment. 
Tn addition, if data frames are decoded based on a wrong data rate due to errors in 
the transmission information, the error rate of the data frames will increase. 
5 Therefore, it is important to minimize an error rate in an error correction encoder. 

SUMMARY OF THE INVENTION 

It is, therefore, an object of the present invention to provide an apparatus 
10 and method for encoding/decoding information (e.g.. RRI) in an HDR CDMA 
communication system. 



It is another object of the present invention to provide an 
encoding/decoding apparatus and method that can reduce the error rate of 
15 transmission information (e.g., RRI) in the same channel environment in an HDR 
CDMA communication system. 



It is a further object of the present invention to provide an 
encoding/decoding apparatus and method that enable accurate determination of a 
20 variable data rate of data frames in an HDR CDMA communication system. 



The foregoing and other objects are achieved by providing an apparatus 
for encoding input information of a k-bit sequence and generating a codeword 
with length N > (2 k -l). An encoder encodes the input information using an (r. k) 
25 simplex code and generates a sequence of code symbols of length r (r=2 k -l). A 

N 



repeater repeats the sequence of code symbols t times (/ = 



+ 1). and a 



puncturer performs puncturing A times on the t repeated code symbol sequences 
so that the resulting codes have length N (A = rt-N). The punctured symbols are 
distributed uniformly across the repeated code symbol sequences or confined to 
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the t repeated code symbol sequence. 

BRIEF DESCRIPTION OF THE DRAWINGS 

5 The above and other objects, features and advantages of the present 

invention will become more apparent from the following detailed description 
when taken in conjunction with the accompanying drawings in which: 

FIG. 1 is a block diagram of a transmitter for a mobile station in a 
conventional CDMA system; 
10 FIG. 2 is a block diagram of a receiver for a base station in the 

conventional CDMA system; 

FIG. 3 is a view illustrating a relationship between an RRI and code 
symbols in a conventional (8. 3) orthogonal encoder; 

FIG. 4 is a block diagram of an encoding apparatus according to the 
15 present invention; 

FIG. 5 is a block diagram of a decoding apparatus according to the 
present invention; 

FIG. 6 is a block diagram of a transmitter for a mobile station in a 
CDMA system to which the present invention is applied; and 
20 FIG. 7 is a block diagram of a receiver for a base station in the CDMA 

system to which the present invention is applied. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

25 Preferred embodiments of the present invention will be described 

hereinbelow with reference to the accompanying drawings. In the following 
description, well-known functions or constructions are not described in detail 
since they would obscure the invention in unnecessary detail. 

30 The present invention generates optimum codes for encoding 
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transmission information in a CDMA system, especially for encoding RRI 
information bits that indicate a frame structure in an HDR system. In the present 
invention, punctured (7, 3) orthogonal codes are used instead of the (8. 3) 
orthogonal codes of FIG. 3. 

5 

For better understanding of the subject matter of the present invention, 
the relationship between error correction codes and error correction performance 
will be described below. The performance of linear error correction codes is 
measured by the Hamming distance distribution of their codewords. Hamming 
10 distance refers to the number of non-zero symbols in a codeword. For a 
codeword : '011]*\ the number of Is in the codeword, namely, the Hamming 

*B distance of the codeword, is 3. The smallest of Hamming distances is called a 

IB 

1^ minimum distance. It is well known that as the minimum distance increases, the 

jTj error correction performance of the linear error correction codes becomes 

T7 15 excellent, as disclosed in "The Theory of Error-Correcting Codes", F. J. 

;!_ Macwilliams. N. J. A. Sloane. North-Holland. 

i : z 

M First, a description will be made of Hamming distances and minimum 

si distances for the conventional (8, 3) orthogonal codes and punctured (7, 3) 

20 orthogonal codes according to the present invention. The relationship among 

input bits, codewords, and Hamming distances for the (8, 3) orthogonal codes is 

illustrated in Table 1. 

(Table 1) 

25 input bits codeword Hamming distance 

000 00000000 0 

001 01010101 4 

010 00110011 4 

011 01100110 4 
30 100 000011 11 4 
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101 

110 

111 



01011010 
00111100 
01101001 



4 
4 
4 



5 As noted from Table L all codewords have 0s in their first columns, 

which has no influence on their Hamming distances. Therefore, although the (8, 
3) codes are repeated 32 times (the (8, 3) codes occur 32 consecutive times), the 
repeated 32 symbols of the first column exert no influence on Hamming 
distances. Consequently, an optimum Hamming distance cannot be obtained. 

10 

On the other hand, codes with an optimum Hamming distance can be 
achieved by repeating (7 5 3) codes 32 times, which are produced by puncturing 
the first columns of the (8, 3) codewords. Table 2 shows the relationship among 
input bits, codewords, and their Hamming distances for the punctured (7, 3) 
15 codes. 



(Table 2) 






input bits 


codeword 


Hamming distance 


000 


0000000 


0 


001 


1010101 


4 


010 


0110011 


4 


011 


1100110 


4 


100 


0001111 


4 


101 


1011010 


4 


110 


0111100 


4 


111 


1101001 


4 



Now. codewords of length 32 will be focused on to compare the prior art 
with the present invention. For reference, an optimum minimum distance is 18 
30 for (32. 3) codes in theory. After (8 ; 3) codes are repeated 4 times (the (8. 3) 
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codes occur 4 consecutive times), the resulting codewords of length 32 are shown 
as follows. 



(Table 3) 



Input Bits 


Codeword 


Hamming Distance 


000 


00000000 00000000 00000000 00000000 


0 


001 


01010101 01010101 01010101 01010101 


4x4=16 


010 


00110011 00110011 00110011 00110011 


4x4=16 


011 


01100110 01100110 01100110 01100110 


4x4=16 


100 


00001111 00001111 00001111 00001111 


4x4=16 


101 


01011010 01011010 01011010 01011010 


4x4=16 


110 


00111100 00111100 00111100 00111100 


4x4=16 


111 


01101001 01101001 01101001 01101001 


4x4=16 



It is noted from Table 3 that the columns with bold 0s (i.e., the first 
columns of the repeated codewords) occur four consecutive times without 
influencing the Hamming distances of the codewords after repetition of the (8 ; 3) 
orthogonal codes. Therefore, the minimum distance is 16, not optimum. 

10< >K i 

Qjy/ The all-Os first columns of the (1 3) orthogonal codes are punctured. 
Then, the punctured (7, 3) codes are repeated five times (the punctured (7, 3) 
codes occur five consecutive times) and/ three bold underlined columns of each 
fifth repeated codeword are punctured. / As a result, codewords of length 32 are 
15 produced. A code resulting from puncturing all Os-columns in a matrix of 
orthogonal codes is called a simplex code. In other words, the simplex code is a 
(2 k , k) orthogonal code (or a first order Reed-Muller code) with the first column 
having all 0s removed. Hence, thef simplex code has length (2 k -l, k). Simplex 
codes include (3, 2) codes, (15, 4) codes, (31, 5) codes, (63, 6) codes, (127, 7) 
20 codes, and (255 ; 8) codes as vvel/as the (7, 3) codes. 
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(Table 4) 



Input Bits 


Codeword 


Hamming Distance 


000 


0000000 0000000 0000000 0000000 


0 


001 


1010101 1010101 1010101 1010101 


4x4+2=18 


010 


0110011 0110011 0110011 0110011 


4x4+2=18 


Oil 


1100110 1100110 1100110 1100110 


4x4+2=18 


100 


0001111 0001111 0001111 0001111 


4x4+4=20 


101 


1011010 1011010 1011010 1011010 


4x4+2=18 


110 


0111100 0111100 0111100 0111100 


4x4+2=18 


111 


1101001 1101001 1101001 1101001 


4x4+2=18 



5 As noted from Table 4. codes with a minimum distance of 18 can be 

formed by repeating the punctured (7, 3) codes. The Hamming distance 
distribution of the codewords varies according to the positions of the punctured 
symbol columns. The best performance is obtained by puncturing symbols at the 
positions shown in Table 4. As shown in Table 4, the first, second, and third 

10 columns of each fifth repeated codeword are punctured in the punctured (7, 3) 
codes. Since the codewords result from repetition of punctured (7, 3) codewords, 
the Hamming distance distribution is not changed if the first columns of any 
other repeated codewords are punctured instead of the first columns of the fifth 
repeated codewords. For example, when the l st (=7x0+l), 16 th (-7x2+2), and 31 th 

15 (=7x4+3) columns are punctured, the above Hamming distance distribution 
results. 

As stated before, the present invention pertains to a method of generating 
optimum codes by repeating simplex codes, punctured (7, 3) orthogonal codes 
20 and an optimum encoding/decoding apparatus for encoding/decoding information 
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such as RJU bits in a CDMA system using the optimum code generation method. 
In the foregoing description, three-bit RRI values are encoded using (7, 3) codes 
formed by puncturing columns with all Os without any influence on Hamming 
distances in (8. 3) codes. Each (7 ? 3) code is repeated five times (each (7 ; 3) code 
5 occurs five consecutive times) to generate codewords of length 35 and three 
symbols of each particular codeword are punctured. 

In reality, in the case of an (N ; k) encoder with N > 2 k . repeated 
codewords of orthogonal codes of length 2 k are undesirable in Hamming distance 

10 distribution because they have code symbols with 0s without influencing 
Hamming distances. Especially when N> k*2 k , the (N, k) encoder outputs 
excellent codes in terms of minimum distance by repeating (7, 3) punctured 
orthogonal codes, rather than by repeating (8, 3) orthogonal codes. If the code 
length N is not a multiple of 7 5 code symbols should be punctured after repetition 

15 of the punctured (7 5 3) orthogonal codes and performance varies depending on 
puncturing positions. 

For example, if the remainder of dividing N by 7 is 1, optimum (N. 3) 
codes are produced by repeating code symbols N/7+1 times and then puncturing 

20 six different code symbols. If the remainder of dividing N by 7 is 2, optimum 
codes (N. 3) codes are produced by repeating code symbols N/7+1 times and 
then puncturing five different code symbols. If the remainder of dividing N by 7 
is 5 5 optimum (N, 3) codes are produced by repeating code symbols N/7+1 times 
and then puncturing two different code symbols. If the remainder of dividing N 

25 by 7 is 6 5 optimum codes (N. 3) codes are produced by repeating code symbols 
N/7+1 times and then puncturing one code symbol. 

Oh the other hand if the remainder of dividing N by 7 is 3 or 4 ; 
puncturing positions are determined in the following way. For a remainder of 3, 
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code symbols are repeated N/7+1 times and then 1 to 7 are expressed as binary 
numbers 001 to 111. Considering the seven binary numbers three-dimensional 
vectors with their digits used as coordinates, four elements other than three 
linearly independent elements are punctured, thereby obtaining optimum codes. 
5 For example, 1 (=001), 2 (=010). and 4 (=100) are linearly independent since the 
sum of each binary number in the binary scale is not 0. Code symbols at 3rd, 
5th, 6th, and 7th positions other than the 1st, 2nd, and 4th positions are 
punctured. Consequently, optimum (N. 3) codes are achieved. 

10 For the remainder of 4, the orthogonal codes are repeated N/7+1 times 

and then 1 to 7 are expressed as binary numbers 001 to 111. Considering the 
seven binary numbers three-dimensional vectors with their digits used as 
coordinates, three elements other than three linearly independent elements and an 
element obtained by summing the three linearly independent elements by digits 

15 in the binary scale are punctured, thereby obtaining optimum codes. For 
example, 1 (=001), 2 (=010), and 4 (=100) are linearly independent since the sum 
of each binary number in the binary scale is not 0. Then, 7 (=111) is obtained by 
adding 1 (=001), 2 (=010), and 4 (=100) by digits on the binary scale. Code 
symbols at 3rd, 5th, and 6th positions other than the 1st, 2nd, 4th, and 7th 

20 positions are punctured. Consequently, optimum (N. 3) codes are achieved. 

The above method is available only for the (7, 3) punctured codes, that 
is, simplex codes. If codewords of (N, 3) codes are arranged in a predetermined 
order, each column forms an orthogonal code with length 2 J (= 8). Seven 
25 orthogonal codes have length 2 J and at least one code symbol of 1. The (N. 3) 
codes are (N-l) times repeated orthogonal codes, each orthogonal code having 
length 2 3 and at least one code symbol of 1 . Accordingly, if N is 7 or greater, 
some of non-zero orthogonal codes occur at least twice. As certain orthogonal 
codes are used repeatedly, the codes become less optimum. Therefore, the 
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punctured (7, 3) codes should be used to minimize repetition of specific codes 
within a given length and repeat the seven orthogonal codes the same number of 
times. Then : optimum (N, 3) codes can be generated by the above repetition and 
puncturing. 

5 

Meanwhile, no optimum codes can be obtained from either punctured (6, 
3) codes or punctured (5. 3) codes by repetition and puncturing in any manner 
because only some of seven codes are repeated. 

10 In the above, the method of generating optimum codes by repeating 

punctured (7. 3) orthogonal codes and an optimum encoding/decoding apparatus 
for encoding/decoding RRI bits in a CDMA system have been described. 
However, it is to be noted that the number of RRI bits is a mere exemplary 
application and information other than the RRI can be encoded according to the 

15 present invention. Assuming that a k-bit sequence is encoded and a codeword 
with length N > (2 k -l) is output, the input information is encoded using an (r, k) 
simplex code and a sequence of code symbols of length r are generated. Here, r 

= (2 k -l). The code symbol sequence occurs t consecutive times (t = 

Puncturing is performed A times on the t repeated symbols such that the resulting 
20 codes have length N. A (A = rt-N). Punctured Symbols may be distributed 
uniformly across the repeated code symbol sequences or confined to the t th 
repeated code symbol sequence. 

A description of embodiments of an RRI encoding apparatus and an RRI 
25 decoding apparatus in a CDMA system where RRI bits are transmitted according 
to the present invention will be given hereinbelow. FIGs. 4 and 5 are block 
diagrams of the RRI encoding apparatus and the RRI decoding apparatus, 
respectively, according to the present invention. FIG. 6 is a block diagram of a 
transmitter with the encoding apparatus in a mobile station, which can be 
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constituted by removing the repeater 110 from the transmitter shown in FIG. 1. 
FIG. 7 is a block diagram of a receiver with the decoding apparatus in a base 
station, which can be constituted by removing the symbol accumulator 210 from 
the receiver shown in FIG. 2. The encoding apparatus and the decoding 
5 apparatus are considered in two embodiments according to frame structures. The 
first embodiment is based on a frame structure wherein one transmission frame 
includes 16 slots (one transmission frame is 26.76ms in duration) and the second 
embodiment is based on a frame structure wherein one transmission frame 
includes 12 slots (one transmission frame is 20ms in duration). 

10 

First Embodiment 

The first embodiment is applied to an HDR system wherein one 
transmission frame includes 16 slots, 16 code symbols are transmitted in one slot 
for RRI information, and a total of 256 (=16x16) symbols are transmitted in one 

15 frame. An optimum (256. 3) code generation method and an RRI encoding 
apparatus using optimum (256. 3) codes will be focused on in the first 
embodiment. More specifically, (256, 3) codes are generated by repeating 
punctured (7, 3) codes 37 times and puncturing part of the resulting 259 symbols 
(=7x37) at such positions to make a minimum distance optimum. The symbols 

20 at those positions, namely, symbols to be punctured, are the three bold underlined 
symbols, that is, the 1 st , 128 th , and 255 th symbols, shown in Table 5. The 
positions of symbols to be punctured are determined by n 1x7+1, n2x7+2, and 
n3x7+3 (0 < nl. n2 ? n3 < 36 and nl. n2, and n3 are the indexes of repeated 
blocks). In Table 5. puncturing positions #1, #128, and #255 are determined 

25 when nl = 0, n2=18, and n3=36, respectively. 

(Table 5) 

i 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 
22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 
30 43 44 45 46 47 48 4 5 50 51 52 53 54 55 56 57 58 59 60 61 62 63 
64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 
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85 86 87 88 S9 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 
106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 
127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 
148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 
5 169 170 171 172 173 174 175 176 177 178 179 ISO 181 182 183 184 185 186 187 188 189 
190 191 102 193 104 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 
211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 228 229 230 231 
232 233 234 235 236 237 238 239 240 241 242 243 244 245 246 247 248 249 250 251 252 
253 254 255 256 257 258 259 

10 

The (256, 3) codes become optimum codes with a minimum distance of 
146 (=(4x36)+2) by puncturing the bold underlined symbols in Table 5. 

The minimum distance is the same regardless of nl, n2, and n3 if 
15 symbols are punctured at the positions that satisfy the formula nlx7+l. n2x7+2, 
n3x7+3 (0 < nl, n2, n3 < 36). If nl, n2, and n3 are 36 for simplicity of 
calculation, the first, second, and third symbols of seven symbols are punctured 
in the 37th repeated block after the (7, 3) codes are repeated 37 times. Here, 
since the minimum distance of the (7. 3) codes is 4 and the minimum distance in 
20 the 37th repeated block except for the first second, and third symbols is 2, the 
minimum distance of the (256, 3) codes is 146 (= (4x36)+2). These (256, 3) 
codes are optimum. An RRI encoding apparatus using the (256, 3) codes, a 
transmitter with the encoding apparatus, and a receiver being the counterpart of 
the transmitter will be described below. 

25 

It is assumed that three RRI information bits expressed in 0s and Is are 
applied to the input of an encoder 600 in FIG. 6. According to the present 
invention, the encoder 600 is constituted as shown in FIG. 4. 

30 Referring to FIG. 4, a codeword generator 400 encodes three RRI 

information bits with punctured (7, 3) orthogonal codes shown in Table 2 and 
outputs seven code symbols. A symbol repeater 410 repeats the code symbols 36 
times and outputs 259 repeated code symbols. A symbol puncturer 420 punctures 
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the 1 st , 128 th (=(7xl8)+2) 3 and 255 th (=(7x37)+3) symbols of the 259 symbols 
and outputs 256 symbols. The 256 code symbols are input to a signal mapper 
620 shown in FIG. 6. 

5 Referring to FIG. 6. the signal mapper 620 converts 0s and Is to Is and 

-Is. respectively. A multiplier 635 multiplies the converted symbols by the 
converted chips (+1, +1, +L +1) of Walsh code #0 of length 4 for spreading. A 
multiplexer 640 time-multiplexes the symbols received in chips from the 
multiplier 635 with other signals 1 and 2. The signals 1 and 2 can be DRC 

10 information. An output signal V of the multiplexer 640 and a data signal Q ? are 
input to a complex spreader 650. The complex spreader 650 complex-multiplies 
the signals V and Q ? by PN spreading codes PNI and PNQ. That is, the complex 
spreader 650 multiplies an input signal (F+jQ') by a PN spreading code 
(PNI+jPNQ) and outputs a real component signal I and an imaginary component 

15 signal Q. Baseband filters 660 and 665 perform baseband filtering on the real 
component signal I and the imaginary component signal Q in a base band, 
respectively. Multipliers 670 and 675 multiply the filtered real component signal 
I and the filtered imaginary component signal Q received from the baseband 
filters 660 and 665 by carriers cos(27ifct) and sin(27tfct), respectively. A summer 

20 680 sums the multiplication results and outputs the sum as a transmission signal. 

FIG. 7 is a block diagram of a receiver for receiving the transmission 
signal from the transmitter including the encoding apparatus shown in FIG 4. 

25 Referring to FIG. 7 5 multipliers 770 and 775 multiply an input signal by 

cos(27rfct) and sin(2rcfct) s respectively. Matching filters 760 and 765 filter the 
multiplication results of the multipliers 770 and 775 and output matching-filtered 
signals I and Q. A complex despreader 750 despreads the signals I and Q to 
signals I 5 and Q\ A demultiplexer 740 time-demultiplexes the signal V into other 
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signals 1 and 2 and a signal for an RRI. An accumulator 735 accumulates the 
RRI signal on a 4-chip basis and outputs 256 symbols. A decoder 700 being the 
counterpart of the encoder 600 shown in FIG. 6 decodes the symbols received 
from the accumulator 735. 

5 

FIG. 5 is a block diagram of a decoding apparatus used as the decoder 
700 for the receiver in a base station shown in FIG. 7 according to the present 
invention. 

10 Referring to FIG. 5, for the input of 256 symbols, a symbol accumulator 

500 as the counterpart of the symbol repeater 410 and the symbol puncturer 420 
shown in FIG. 4 outputs 7 symbols. A zero inserter 510 inserts 0 before the 7 
symbols and outputs 8 symbols in the form of Walsh codes. For example, if 7 
symbols cl, c2, c3, c4, c5. c6, c7 are applied to the input of the zero inserter 510. 

15 0 is added before the symbol sequence and 8 symbols, 0 5 cl, c2. c3, c4, c5. c6, c7 
are output. An IFHT (Inverse Fast Hadamard Transformer) 520 decodes the 
eight symbols by inverse fast Hadamard transform and outputs decoded bits. 

Second Embodiment 

20 The second embodiment is applied to an HDR system wherein one 

transmission frame includes 12 slots. 16 code symbols are transmitted in one slot 
for RRI information, and a total of 192 (=12x16) symbols are transmitted in one 
frame. An optimum (192, 3) code generation method and an RRI encoding 
apparatus using optimum (192, 3) codes will be focused on in the second 

25 embodiment. More specifically. (192, 3) codes are generated by repeating (7. 3) 
punctured codes 28 times and puncturing part of the resulting 196 symbols 
(=7x28) at such positions to make a minimum distance optimum. The symbols 
at those positions, namely, symbols to be punctured, are the four bold underlined 
symbols, the 3 rd , 54 ll \ 104 th , and 154 th symbols shown in Table 6. The positions 
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of symbols to be punctured are determined by nlx7+3, n2x7+5, n3x7+6. and 
n4x7+7 (0 < nl. n2, n3, n4 < 27 and nl, n2, n3, and n4 are the indexes of 
repeated blocks). In Table 6, puncturing positions #3, #54. #104, and #154 are 
determined when nl = 0. n2=7, n3=14, and n4=2 1. respectively. 

5 

(Table 6) 

1 2 3 4 5 6 7 8 9 10 11 12 13 14 

15 16 17 18 19 20 21 22 23 24 25 26 27 28 

29 30 31 32 33 34 35 36 37 38 39 40 41 42 

1.0 43 44 45 46 47 48 49 50 51 52 53 54 55 56 

57 58 59 60 61 62 63 64 65 66 67 68 69 70 
71 72 73 74 75 76 77 78 79 80 81 82 83 84 
85 86 87 88 89 90 91 92 93 94 95 96 97 98 
99 100 101 102 103 104 105 106 107 108 109 110 111 112 

15 113 114 115 116 117 118 119 120 121 122 123 124 125 126 

127 128 129 130 131 132 133 134 135 136 137 138 139 140 
141 142 143 144 145 146 147 148 149 150 151 152 153 154 
155 156 157 158 159 160 161 162 163 164 165 166 167 168 
169 170 171 172 173 174 175 176 177 178 179 180 181 182 

20 183 184 185 186 187 188 189 190 191 192 193 194 195 196 

The punctured symbols have the same minimum distance regardless of 
nl, n2, n3, and n4 in the formula by nlx7+3, n2x7+5, n3x7+6, and n4x7+7 (0 < 
nl, n2, n3, n4 < 27). If nl, n2, n3, and n4 are 27 for simplicity of calculation, the 

25 third, fifth, sixth, and seventh symbols of 7 symbols are punctured in the 27th 
repeated block after the (7, 3) codes are repeated 27 times. Here, since the 
minimum distance of the (7, 3) codes is 4 and the minimum distance between 
symbols in the 27th repeated block except for the third, fifth, sixth, and seventh 
symbols is 1, the minimum distance of the (192, 3) codes is 109 (= (4x27)+l). 

30 These (192, 3) codes are optimum. An RRI encoding apparatus using the (192, 
3) codes, a transmitter with the encoding apparatus, and a receiver being the 
counterpart of the transmitter will be described below. 
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It is assumed that three RRI information bits expressed in Os and Is are 
applied to the input of the encoder 600 in FIG. 6. According to the present 
invention, the encoder 600 is constituted as shown in FIG. 4. 

5 

Referring to FIG. 4. the codeword generator 400 encodes three RRI 
information bits with punctured (7. 3) orthogonal codes shown in Table 2 and 
outputs seven code symbols. The symbol repeater 410 repeats the code symbols 
27 times and outputs 196 repeated code symbols. The symbol puncturer 420 
10 punctures the 3 rd (=(7x0)+3) ? 54 th (=(7x7)+5), 104 th (=(7xl4)+6), and 154 th 
(=(7x21)+7) symbols of the 196 symbols and outputs 192 symbols. The 192 
code symbols are input to the signal mapper 620 shown in FIG. 6. 

Referring to FIG. 6, the signal mapper 620 converts 0s and Is to Is and 
15 -Is, respectively. The multiplier 635 multiplies the converted symbols by the 
converted chips (+1 . + L + L +1) of Walsh code #0 of length 4 for spreading. The 
multiplexer 640 time-multiplexes the symbols received in chips from the 
multiplier 635 with other signals 1 and 2. The signals 1 and 2 can be DRC 
information. An output signal V of the multiplexer 640 and a data signal Q' are 
20 input to the complex spreader 650. The complex spreader 650 complex- 
multiplies the signals V and Q 5 by PN spreading codes PNI and PNQ. That is. 
the complex spreader 650 multiplies an input signal (I'+jQ 5 ) by a PN spreading 
code (PNI+jPNQ) and outputs a real component signal I and an imaginary 
component signal Q. The baseband filters 660 and 665 perform baseband 
25 filtering on the real component signal I and the imaginary component signal Q in 
a base band, respectively. The multipliers 670 and 675 multiply the filtered real 
component signal I and the filtered imaginary component signal Q by carriers 
cos(27ifct) and sin(2rcfct) s respectively. The summer 680 sums the multiplication 
results and outputs the sum as a transmission signal. 
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FIG. 7 is a block diagram of a receiver for receiving the transmission 
signal from the transmitter including the encoding apparatus shown in FIG 4. 

5 Referring to FIG. 7, the multipliers 770 and 775 multiply an input signal 

by cos(27ifct) and sin(27cfct), respectively. The matching filters 760 and 765 
filter the multiplication results of the multipliers 770 and 775 and output 
matching-filtered signals I and Q. The complex despreader 750 despreads the 
signals I and Q to signals V and Q\ The demultiplexer 740 time-demultiplexes 
10 the signal V into other signals 1 and 2 and a signal for an RRI. The accumulator 
n 735 accumulates the RRI signal on a 4-chip basis and outputs 192 symbols. The 

'5 decoder 700 decodes symbols received from the accumulator 735 as the 

I s * counterpart of the encoder 600 shown in FIG. 6. 

y 

JI 15 FIG. 5 is a block diagram of a decoding apparatus used as the decoder 

L 700 for the receiver in a base station shown in FIG. 7 according to the present 

^ invention. 

5-3 : 

iy 

jl Referring to FIG. 5. for the input of 192 symbols, the symbol 

20 accumulator 500 as the counterpart of the symbol repeater 410 and the symbol 
puncturer 420 shown in FIG. 4 outputs seven symbols. The zero inserter 510 
inserts 0 before the 7 symbols and outputs 8 symbols in the form of Walsh codes. 
For example, if 7 symbols cL c-2 5 c3. c4. c5 ; c6 ; c7 are applied to the input of the 
zero inserter 510. 0 is added before the symbol sequence and 8 symbols, 0 5 cl, 
25 c2. c3. c4. c5. c6. c7 are output. The IFHT 520 decodes the eight symbols by 
inverse fast Hadamard transform and outputs decoded bits. 

As described above, the present invention can increase performance by 
maximizing a minimum distance that determines the performance of an error 
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correction encoder in encoding information like an RR1 indicating the data rate of 
transmission frames in a CDMA communication system. 

While the invention has been shown and described with reference to 
5 certain preferred embodiments thereof, it will be understood by those skilled in 
the art that various changes in form and detail may be made therein without 
departing from the spirit and scope of the invention as defined by the appended 
claims. 
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